Teaching Transition Systems and Formal Specifications with TLA
نویسندگان
چکیده
We present here our experience with teaching two courses using TLA. The first course concerns state transition systems, and the second one is about formal specifications. In the first course, TLA is used to describe, reason about, and analyze transition systems. The second course deals with refinement, simulation and bisimulation, and TLA is used to check refinements.
منابع مشابه
Validation of formal specifications
TLA (the Temporal Logic of Actions) is a linear temporal logic for specifying and reasoning about reactive systems. The purpose of this paper is to develop an animator and a model checker, both based on a subset of TLA, and illustrates how we can combine these tools to validate TLA specifications.
متن کاملA Definitional Encoding of TLA* in Isabelle/HOL
We mechanise the logic TLA∗ [8], an extension of Lamport’s Temporal Logic of Actions (TLA) [5] for specifying and reasoning about concurrent and reactive systems. Aiming at a framework for mechanising the verification of TLA (or TLA∗) specifications, this contribution reuses some elements from a previous axiomatic encoding of TLA in Isabelle/HOL by the second author [7], which has been part of ...
متن کاملFormal Modeling of Security Properties of Computer Networks
Networks, mechanisms, services and processes are modeled as State Transition Systems. Verification and analysis apply Leslie Lamport’s Temporal Logic of Actions (TLA). The specification technique cTLA and a cTLA-based specification framework are used in order to support the modular description of systems and their structured verification. Moreover the cTLA-specifications used can be translated ...
متن کاملVerifying and Constructing Abstract TLA Specifications: Application to the Verification of C programs
One approach to verify the correctness of a system is to prove that it implements an executable (specification) model whose correctness is more obvious. Here, we define a kind of automata whose state is the product of values of multiple variables that we name State Transition System (STS). We define the semantics of TLA+ (specification language of the Temporal Logic of Actions) constructs using...
متن کاملA TLA+ Encoding of DEVS Models
Control Theory researchers have been using DEVS models to formalize discrete event systems for a long time [1] but, despite such systems are one of the main targets of Software Engineers, the DEVS formalism has not been used and it is hardly known by the formal methods community of Computer Science. This paper is an attempt to close the gap between these communities by setting some of the basic...
متن کامل